地球并非只有人类的世界,在我们中间其实还生活着1500个外星人,星际移民局就是处理外星人相关事务的。
爱德华兹(威尔·史密斯饰演)是一名普通的纽约警察,机缘巧合之下加入了这个组织,成为MIB的一员,代号J,从此他没有名字,没有身份,成为特警K(汤姆·李·琼斯饰演)的搭档。
J处理的第一件事件就是虫族入侵事件。阿奎隆王国的罗斯伯格王子在地球上被虫族杀死,他随身携带的宇宙最佳亚原子能量源“银河系”也失踪了,如果虫族找到了它,将给阿奎隆人带来毁灭性的打击;阿奎隆人发出最后通牒,如果地球人不能在一小时内交出“银河系”,他们就毁灭地球。
为了地球的安全,K和J必须挺身而出。